#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

vector<int>minp,primes;

void sieve(int n){
	minp.assign(n + 1, 0);
	primes.clear();

	for (int i = 2; i <= n; i++) {
		if(minp[i] == 0) {
			minp[i] = i;
			primes.push_back(i);
		}

		for (auto p : primes) {
			if (i * p > n) {
				break;
			}
			minp[i * p] = p;
			if (p == minp[i]) {
				break;
			}
		}
	}
}
bool isprime(int n) {
	return minp[n] == n;
}

// void solve(){
//     ll n,y;

// }

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    sieve(2e5+5);
    for(int i=1;i<=2e5;i++){
    	int cnt=0;
    	int temp=i;
    	while(temp!=1){
    		cnt++;
    		temp/=minp[temp];
    	}
    	cerr<<i<<": "<<cnt<<endl;
    }
    // cin>>t;
    // while(t--){
    //     solve();
    // }
    return 0;
}